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-  This  thesis  presents  a  system  called  CENTAUR,  which  demonstrates  the 
effectiveness  of  representing  prototypical  knowledge  in  a  combination  of  frames  and 
production  rules  for  performing  computer  consultations.  Key  knowledge  representation 
and  control  structure  problems  in  production  rule  systems  similar  to  MYCIN  are 
identified,  and  a  set  of  important  characteristics  of  the  structures  used  for 
representing  problem-solving  knowledge  is  given.  CENTAUR'S  frames,  or  prototypes, 
complement  the  production  rules  to  satisfy  these  characteristics  and  represent 
expected  patterns  of  data  that  permit  a  more  focused,  hypothesis-directed  approach 
to  problem  solving. 

Among  the  characteristics  identified  as  desirable  in  the  representation 
structures  are  the  ability  to  explicitly  represent  (a)  prototypical  cases,  (b)  the  context 
in  which  knowledge  is  applied,  and  (c)  the  strategies  for  applying  that  knowledge. 
CENTAUR'S  prototypes  consist  of  patterns  of  knowledge  in  the  domain  which  serve  as 
broad  contexts,  guiding  the  more  detailed  processing  of  the  production  .  rules. 
Strategies  for  the  consultation,  or  control  knowledge,  are  represented  in  the 
prototypes  separately  from  other  kinds  of  domain  knowledge.  This  allows  the  domain 
expert  to  specify  control  knowledge  that  is  specific  to  each  prototype.  Examples  are 
presented  which  demonstrate  how  this  explicit  representation  facilitates  explanations 
of  the  system's  reasoning.  Further,  the  organization  of  knowledge  in  CENTAUR  provides 
a  useful  framework  for  acquiring  new  knowledge. 

CENTAUR  has  been  applied  to  the  domain  of  pulmonary  (lung)  physiology  in  which 
It  provides  Interpretations  of  pulmonary  function  tests.  The  prototypes  represent 
standard  pulmonary  disease  patterns,  and  the  production  rules  serve  as  a  stylized 

form  of  attached  procedure.  At  the  highest  level,  the  stages  of  the  consultation  Itself 
are  represented  in  a  Consultation  prototype.  Thus  the  advantages  of  explicit 
representation  apply  to  control  of  the  consultation  process  as  well. 

Other  important  features  of  the  representation  include  the  use  of  prototypes  as 
a  standard  of  comparison  in  order  to  detect  inconsistent  or  erroneous  data,  and  the 
representation  in  production  rules  of  domain  expertise  to  deal  with  data  discrepancies 
and  diagnosis  refinement. 

Several  experiments  demonstrating  the  flexibility  of  the  representation  have 
also  been  performed.  These  include  the  implementation  of  different  top-level 
prototype  selection  strategies  ( confirmation ,  elimination,  and  fixed-order),  and  the  use 
of  a  second  high-level  prototype  which  can  review  knowledge  stored  in  the  domain- 
level  prototypes. 
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and  control  structure  problems  in  production  rule  systems  similar  to  MYCIN  are 
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complement  the  production  rules  to  satisfy  these  characteristics  and  represent 
expected  patterns  of  data  that  permit  a  more  focused,  hypothesis-directed  approach 
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broad  contexts,  guiding  the  more  detailed  processing  of  the  production  rules. 
Strategies  for  the  consultation,  or  control  knowledge,  are  represented  in  the 
prototypes  separately  from  other  kinds  of  domain  knowledge.  This  allows  the  domain 
expert  to  specify  control  knowledge  that  is  specific  to  each  prototype.  Examples  are 
presented  which  demonstrate  how  this  explicit  representation  facilitates  explanations 
of  the  system's  reasoning.  Further,  the  organization  of  knowledge  in  CENTAUR  provides 
a  useful  framework  for  acquiring  new  knowledge. 


CENTAUR  has  been  applied  to  the  domain  of  pulmonary  (lung)  physiology  In  which 
It  provides  Interpretations  of  pulmonary  function  tests.  The  prototypes  represent 
standard  pulmonary  disease  patterns,  and  the  production  rules  serve  as  a  stylized 


form  of  attached  procedure.  At  the  highest  level,  the  stages  of  the  consultation  Itself 
are  represented  in  a  Consultation  prototype.  Thus  the  advantages  of  explicit 
representation  apply  to  control  of  the  consultation  process  as  well. 


Other  important  features  of  the  representation  Include  the  use  of  prototypes  as 
a  standard  of  comparison  in  order  to  detect  inconsistent  or  erroneous  data,  and  the 
representation  in  production  rules  of  domain  expertise  to  deal  with  data  discrepancies 
and  diagnosis  refinement. 

Several  experiments  demonstrating  the  flexibility  of  the  representation  have 
also  been  performed.  These  include  the  Implementation  of  different  top-level 
prototype  selection  strategies  (confirmation,  elimination,  and  fixed-order),  and  the  use 
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General  Control  Tasks 


focused  consultation.  Another  trend  In  Al  research  Is  to  allow  multiple  uses 


represented  by  a  prototype.  The  REVIEW  task  allows  the  user  to  specify  one  of  the  Obstructive  Airways  Disease.  The  interpretation  and  final  diagnosis  is  a  summary  of 

prototypes,  and  then  reviews  for  him  the  "typical"  features  expected  In  that  this  kin(j  0f  reasoning  about  the  combinations  of  measurements  taken  in  the  lung 


Therefore,  the  TIC  for  this  patient  Is  high,  indicating  the  presence  of  FIGURE  1.1  Verbatim  Copy  of  Pulmonary  Function  Report 

Dictated  by  Physician 


FIGURE  1.2  Pulmonary  Function  Report  action,  or  "production  rules"  of  the  form  shown  in  Figure  13.  The  "IF  part  ot  the 

Generated  by  PDP-11  Version  of  PUFF  .  ... 

production  rule  states  a  set  ot  conditions  (the  premise  clauses)  in  which  the  rule  la 
applicable  The  action,  or  "THEN"  part  of  the  production  rule,  states  the  appropnete 
conclusions  to  make  when  the  conditions  are  satisfied.  Two  ot  the  advantages 


[Davis  and  King.  197?]  of  using  production  rules  to  represent  knowledge  are  that  difficult  to  predict  without  these  explicit  groupings.  The  uniformity  of  structure  often 


rules  foil  to  infer  a  value.  These  production  rules  are  a  form  of  procedural 
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Figure  2.2.  Function  Template:  (BETWEEN1  NUM1  NUM2  NUM3) 


parameters  are  specified  as  JNITIALDATA  parameters  end  ere  associated  with  en 
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certain.  A  Certainty  Factor  is  also  associated  with  each  object-attribute-value 


5)  UC(QLCO)observed/predicted: 


N 


4 


each  question,  and  no  evidence  of  major  conclusions  being  made  during  the 
consultation.  The  user  of  an  EMYCIN  system  can  choose  a  tracing  option  that  will 


! 


Back  ground --The  PUFF  system 


diagnosis,  or  of  data  that  are  not  consistent  with  any  disease  pattern.  Information 


coarse-grained  knowledge  in  which  several  rules  could  apply.  These  general 


I 


FIGURE  3.3  Explicit  Context  of  CENTAUR  Summary  Rula 


second,  less  obvious  example  of  an  Implicit  context  in  a  PUFF  rule  Is 


sequence  which  test  for  the  possibility  of  each  pulmonary  disease,  form  summary 


FIGURE  3.7  £xphc»t  Representation  of  Control  Knowledge  In 
OAO  Prototype  Control  Slots 


Such  a  conservative  strategy  is  necessary  because  there  is  no  triggering  mechanism 


(MHO,  MODERATE.  MOOERATEEV-SEVERE,  or  SEVERE)  of  Obstructive  Airways  Disease 


{fiat  together  determine  the  degree  of  OAD  >n  o  patient.  The  first  clause  of  the  rule, 
"if  the  degree  for  OAD  is  NONE"  requires  that  the  degree  for  OAD  already  be 


( Prototypes  ere  triggered  by 
the  initial  data  values.) 


(Fads  that  are  Known  in  the  case,  ana  that  represent  expected  values  In 
RATE-OAO,  either  set/efIC-OAD  or  OAD.  are  marked  'accounted  for"  by  those 


(At  this  point,  there  are  no  more  residual  facts ,  and  no  more  sets  of 
prototypes  to  be  explored,  so  the  system  prints  its  interim  conclusions.) 


as  fiasetf  on  the  0,1 ta  provided.  n  is  confirmed  that  there  is  Asthma  are  also 


prototypes  were  tried  It  any  facts  had  remained  to  be  accounted  for  after  the  OAD  Chapter  6 


and  5.2  respectively.  An  instantiation  of  some  of  the  prototype  and  component  slots 


'  The  plausible  values  are  rules  in  ellect,  as  are  the  possible  error  values. 


Finally,  each  component  has  an  IMPORTANCE  MEASURE  (from  t  to  6)  that 


values  as  the  consultation  proceeds.  Figure  ft. ft  summarizes  the  dynamic  information 


CENTAUR  Knowledge  Repre»«nt«tion 


;riance  Measures  of  the  prototype  components  combine  with  the  CM  of  the  clot. 


CENTAUR  Knowledge  Representation  09  CENTAUR  Knowledge  Representation 


chers  have  stressed  diagnostic  accuracy  as  their  primary  goal.  PIP  attempts 
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the  user  .o  select  inr  level  of  program  tracing,  a  variable  that  specifies  whether 


executed,  and  a  variable  that  sets  a  strategy  for  selecting  the  current  best 


F -CONFIRMED  slot  specii.es  that  a  Degree  prototype  and  a  Subtype  6. 7. 1.5  Deciding  When  to  Stop 


highest  ranking  disease  prototype  (in  a  confirmation  strategy,  for  instance)  as  the 
next  Current  Prototype  The  control  tasks  specified  in  the  To-Fill-ln  slot  tor  this 


control  knowledge  m  PiP  js  represented  in  the  frame  itself,  for  example,  the  lists  of 


mmm 


i 


depends  directly  on  the  knowledge  representation  and  control  structure  of  the 


engineer"),  to  acqo.rc-  tne  it, educations  and  update  the  appropriate  knowledge  PPOI OTYPE MAfi.  t  H  no*  prompts  the  user  for  all  of  the  component  slot 

information.  In  each  case,  the  prototype  name,  component  name,  and  slot 


record  structure  There  is  also  a  second  function,  UPDATE-COMPONENTS,  and  the  user's  responses  are  in  BOLDFACE 


7  Recall  that  the  PROTOTYPE  property  of  a  rule  is  a  pointer  to  the  prototype 
with  which  the  rule  is  associated,  and  is  used  for  purposes  of  explanation  when  the 
rule  is  examined  independently  of  the  prototype. 


ledge,  such  as  the  content  in  which  the  knowledge  is  applied,  and  the  and  components  to  inherit  knowledge  trom  their  more  general 
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specific  categories  in  CENTAUR  allows  more  specific  prototypes,  rules,  explore,  and  the  contexts,  in  turn,  should  guide  further  search  for 
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with  various  control  schemes  for  consultations.  CENTAUR’S  prototypes  provide  a  The  elimination  strategy  (attempting  to  eliminate  the  least  likely  prototype)  was  the 


Experiments  with  the  knowledge  base  include  edding  new  high-level  tesk 


CONFIRM-PROTOTYPE  Confirm  the  current  prototype,  end  add 

tasks  in  the  If-Contirmed  Slot  to  the 
agenda. 


Templates  for  Oete  Structures 
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COMPONENT  NAME:  ROX 
PLAUSIBLE  VALUES: 
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